QUASICONVEX SUBGROUPS AND NETS IN 
HYPERBOLIC GROUPS 



THOMAS MACK 

Abstract. Consider a hyperbolic group G and a quasiconvex subgroup H C 
G with [G : H] = co. We construct a set-theoretic section s : G/H — » G of 
the quotient map (of sets) G — > G/i? such that s(G/H) is a net in G; that 
is, any element of G is a bounded distance from s(G/H). This section arises 
naturally as a set of points minimizing word-length in each fixed coset gH . 
The left action of G on G/H induces an action on s(G/H), which we use to 
prove that H contains no infinite subgroups normal in G. 



1. Introduction 

Let 67 be a group with finite generating set E. The Cayley graph V = C(G, E) is 
defined to be the graph with vertex set G and edges connecting those g,g' £ G with 
g = g'a for some a £ E. (We assume that E is closed under inversion, so that this 
relation is symmetric.) A hyperbolic group is one for which T has the large-scale 
structure of a tree. That is, geodesies are "almost" unique, in the sense that there 
exists a constant C > such that any two geodesies 7(i),7'(i) between the same 
points satisfy d(j(t),-f' (t)) < C for all t. 

Let H be a finitely generated subgroup of G, and choose a finite generating set 
E' for it. Assume without loss of generality that E' C E. Then the Cayley graph 
r' = C(H, E') naturally embeds in T, and so there are two natural metrics on 
r' C T: the path-length metric d! considering chains that remain in V for all time, 
and the path-length metric d condering all chains in Y. A quasiconvex subgroup is 
one for which these two metrics differ by no more than a constant multiplicative 
factor. 

The purpose of this paper is to prove the following theorem: 

Theorem 15.41 Let G be a hyperbolic group, and let H C G be a quasiconvex sub- 
group. If [G : H] = oo, then there exists a (set-theoretic) section s : G/H — > 
G of the quotient map G — > G/H such that s(G/H) is a net in G; that is, 
sup 9gG d{g, s(G/H)) is finite. 

The argument depends on showing that for suitable s, there exists a finite automa- 
ton recognizing the language L of points in s(G/H). By a geometric argument, any 
point in T lies within a bounded distance of the prefix closure L of L. Since L is a 
regular language, it follows that any point in L is a bounded distance from a point 
in L, proving the theorem. 

The first two preliminary sections of the paper summarize general results in hy- 
perbolic geometry that are used in the subsequent sections. Section 2 is a broad 
overview of hyperbolic topological spaces and hyperbolic groups. General refer- 
ences for this section include 0, which discusses hyperbolic spaces and groups in 
detail; 0, which covers the large-scale geometry of general metric spaces; and |Hj, 
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which outlines many results in combinatorial group theory used throughout the 
paper. Section 3 is an overview of finite automata and regular languages. This 
machinery is useful not only for its direct use in the proof of the main theorem, 
but also because arbitrary hyperbolic groups have an automatic structure; the set 
of geodesies in T can be recognized by a finite automaton. The general material 
on finite automata can be found in gj, and [2] contains specific applications to 
hyperbolic groups. Section 4 is a brief summary of the problem of finding nets as in 
the main theorem for arbitrary groups, including a few examples and counterexam- 
ples. Section 5 contains the proof of the main theorem and a result about normal 
subgroups embedded in quasiconvex subgroups that follows from it. 

The material in this paper is a summary of some of the results in the author's 
Ph.D. thesis, supervised by Danny Calegari. 

2. Hyperbolic Spaces and Groups 

In this section, we recall some basic results and machinery of large-scale and hyper- 
bolic geometry. We assume the reader is familiar with the fundamental elements 
of the theory of coarse geometry, including quasigeodesics, quasi-isometries, and 
quasi-isometric embeddings. We also assume familiarity with the basic results of 
hyperbolic geometry, such as (5-hyperbolicity of metric spaces or groups, the Morse 
Lemma, and the ideal boundary of a hyperbolic space. General references for the 
subject, including the material in this section, include £Q, and 0. 

Let (X,d) be a geodesic metric space. For any e > and S C X, define the 
closed e-neighborhood N e (S) around S by 

N e (S) = {x 6 X : d(x,p) < e for some p G 5} . 

We denote a geodesic (not necessarily unique) with endpoints p and q by [pq] . Call 
X 5 -hyperbolic if it satisfies both of the following conditions: 

(i) For any points p,q,r G X and any geodesies [pq], [qr], [pr] in X, we have 
[pr] C N s ([pq] U [qr]). 

(ii) For all p, q, r, x £ X , we have 

(p.q) x > min{(p.r) x , (q.r) x } - S, 
where (•.•) denotes the Gromov product 

(1) (p.q) x = - {d{p, x) + d(q, x) - d{p, q)) . 

Call X hyperbolic if it is (5-hyperbolic for some S > 0. Note that if X satisfies the 
first condition for a particular value of 5, then it also satisfies the second for some 
6' , and vice versa. Recall the following fundamental lemma of hyperbolic geometry, 
which states that quasigeodesics in a hyperbolic space remain uniformly close to 
geodesies: 

Lemma 2.1 (Morse Lemma, |2 8.4.20]). Let (X,d) be a 6-hyperbolic geodesic 
space. For any K > and e > 0, there exists a constant C > 0, depending only 
on S, K , and e, such that any (K, e)-quasigeodesic segment with endpoints p,q G X 
lies in the C -neighborhood of a geodesic [pq] . 

To simplify notation, we adopt the following convention throughout: 

Convention. All generating sets for groups are assumed to be finite and closed 
under inversion. 
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For any group G with generating set E, define the Cayley graph T = G(G, E) 
to be the graph with vertex set G and edges connecting those vertices g,g' with 
g' = gc for some c G E. We often implicitly identify G with the set of vertices in 
r = C(G, E), or even with T itself. The free group -F(E) with basis E admits a 
homomorphism onto G sending a word [ui] • • ■ [cr n ] to the corresponding element 
o"i • • • o~ n of G. Denote this evaluation map by either w — > ir(w) or w — > u>. To 
simplify notation, we often write W or tt(w) simply as w when the intended meaning 
is clear. For any g G G, the length of G with respect to E is defined to be 

|#| s = min{H : a G 7r _1 (»} , 

where \w\ is the usual word length in -F(E); explicitly, |1| = and 

Ict™ 1 . . .a" r \ = \m\ H \-\n r \ 

for any nontrivial reduced word in -F(E). Metrize T by setting d(x,y) — \x y\s 
for all vertices x, y G G, and extend this metric over the edges to make T into 
a geodesic length space. In particular, the length of a chain (xo, ■ ■ ■ ,x n ) in the 
graph r is simply n. Call G (word- or Gromov-) hyperbolic if the Cayley graph 
G(G, E) is a hyperbolic geodesic space. Since any other generating set E' for G 
produces a Cayley graph G(G, E') quasi-isometric to G(G, E), word-hyperbolicity 
is independent of the choice of E by the Morse Lemma. 

Throughout this section, let G denote a hyperbolic group with generating set 
E and Cayley graph T = G(G, E). Since T is a hyperbolic geodesic space with 
only finitely many geodesies between any two points, we can extend the Morse 
Lemma \l. II to geodesic rays on F. 

Lemma 2.2. Let G be a S-hyperbolic group, and set T = G(G, E) for some gen- 
erating set E of G. For any K > and e > 0, there exists a constant C > 0, 
depending only on S,K, and e, such that any (K, e)-quasigeodesic ray from a point 
p lies within a distance C of a geodesic ray from p. 

Let X be a hyperbolic space, and fix xq G X. Let fl(X) denote the set of 
sequences of points in X with (Pi-Pj) XQ — > oo as i, j ^ oo. Write (p.;) ~ (p^) if 
hm inf ij_KX3 iPi-Pi) x ~ 00 ■ By Q, ~ is an equivalence relation on Q(X). The set 
of equivalence classes fi(X)/~ is the hyperbolic boundary OX. For a hyperbolic 
group G, set Q(G) = 0(r) and dG = dT. For any hyperbolic spaces X,Y and any 
quasi-isometry / : X — ► Y, let /oo : dX — * cTK denote the map f(pi) = (fpi)- The 
Gromov product on X extends across the boundary dX, and the resulting function 
defines a metric on dX. For any quasi-isometry / : X — > Y, the map /oo : dX — » 
is continuous in this topology. In particular, the left action L g (g') = gg' of G on 
itself induces a homomorphism G — > Homeo(<9G), given by 5 — > (L ff )oo- This action 
of G on <9G yields the following three useful propositions: 

Proposition 2.3 ( 8, V.58]). Let g G G. If g is not torsion, then the centralizer 
Cc{g) of g is virtually cyclic. (That is, Cc{g) is a finite extension of a cyclic 
group.) 

Proposition 2.4 ( 8, V.58]). If G is not elementary, then it contains a nonabelian 
free group. 

Proposition 2.5 ( 8, V.56]). There are only finitely many conjugacy classes of G 
that consist of torsion. 
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Recall that a subgroup H C G is K -quasiconvex for some K > if for all 
p,q <E H, any geodesic [pg] in T lies in Nk(H). If the particular value of K is 
irrelevant, we refer to H as simply quasiconvex. Any quasiconvex subgroup of a 
hyperbolic group G is also hyperbolic; in particular, it is finitely generated. It 
follows immediately from the Morse Lemma that for any generating set £' of H, 
the inclusion C(H, £') — > C(G, £ U £') is a quasi-isometric embedding. 

3. Finite Automata 

In this section, we recall Cannon's result that hyperbolic groups are automatic. 
We assume that the reader is familiar with the basic constructions of combinatorial 
group theory, such as finite automata and automatic structures. Most of the dcfin- 
tions and results in this section are taken from gj, which also covers the material 
outlined here in more detail. 

Recall that a generalized finite automaton (or finite automaton, or simply au- 
tomaton) is a quintuple M = (5, £, /i, Y, s ) satisfying the following properties: 

(i) The state set S is a finite set. 

(ii) The alphabet E is a finite set. 

(iii) The transition function /i is a map S x E* — > 2 s such that the language 
{w G E* : s' G fx(s, w)} over E is regular for each fixed s, s' G S. 

(iv) The set of accept states Y is a subset of S. 

(v) The set of start states So is a subset of S. 

Let L{M) C E* denote the language recognized by M. For any automaton M, the 
language L(M) is regular. The connection between hyperbolic groups and finite 
automata is that words of minimum length (with respect to some fixed generating 
set) in a hyperbolic group form a regular language. More precisely, consider an 
arbitrary finitely generated group with generating set E. Denote the semigroup 
homomorphism E* — > X sending [o"i] ■ ■ ■ [a n ] to the corresponding element o~i ■ • ■ o~ n 
of X by w — > ir(w) or w — > w. Call X automatic if there exist finite automata 
W over E and M x over E 2 for each x £ E U {e} that satisfy the following two 
properties: 

(i) For each g G X, there exists some w € L(W) with w = g. 

(ii) The language L(M X ) = {(u,v) e L(W) x L(W) : ux = v}. 

The automaton W is called a word acceptor, and M x is called a multiplier automa- 
ton for x ^ e and an equality recognizer for cc = e. The condition of having an 
automatic structure is called automation. Automation is independent of the choice 
of generating set E. Fix a hyperbolic group G with generating set E and Cayley 
graph r = C(G, E). The automatic structure on G arises naturally from Cannon's 
idea of cone types 3 , defined below. 

Definition. For any x, y G G, write x < y if there exists a geodesic segment [ly] 
passing through x. Define an equivalence relation on G by setting x ~ x' if the 
inequality x < y holds exactly when x' < (x'x~ 1 )y. The quotient C(G) = G/~ is 
the set of cone types of G, and the image of x G G in C(G) is the cone type of x, 
denoted by C(x). 

Theorem 3.1 (Cannon). For any hyperbolic group G, the set of cone types C(G) 
is finite. 

Proof. See |H] for a geometric proof or |3J 3.2] for a more combinatorial one. □ 
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To simplify notation, write u < v for words u, v G E* if u < v. For any G G C(G), 
write C < x if g < gx for some (and hence every) g G G with G(g) = G. For any 
fixed x € G, the relation g < gx depends only on the cone type of g; furthermore, 
if it holds, then C(gx) depends only on C(g). Thus write C{g)x for C(gx) if 
G(<?) < x. Define the language of geodesies A(G) to be the set of all words iiieS* 
with \w\ = |W| S . (Note that A also depends on the choice of E.) Thus elements of 
A(G) correspond to geodesies in T from 1 to any other point. The language A(G) 
over E is regular for any hyperbolic group G. Cannon's result I5TT1 therefore implies 
that any hyperbolic group has an automatic structure. 

Proposition 3.2 ( 4 2.3.4, 3.2]). Every 8 -hyperbolic group G has an automatic 
structure with L(W) — A(G). 

Applying the Pumping Lemma to the automaton described in Proposition 13.21 
produces the following result: 

Proposition 3.3. If G is infinite, then there exists a constant G > such that for 
every g G G, some geodesic ray r from 1 in T passes through Nc{g). 

4. Nets in Groups 

Let M be a metric space (not necessarily hyperbolic). For any G > 0, a subspace 
M' C M is a C-net if M C N C {M'). Call M' a net in M if M 1 is a G-net for 
some G; or, equivalently, if d(p, M') is bounded for all p G M . Similarly, for a 
finitely generated group A, a subgroup A' C A is a nei if it is a net in the metric 
space G(A, E) for some finite generating set of E. Note that we do not require 
that X be hyperbolic or that X' be finitely generated. Since the Cayley graph 
G(A, E) is independent of E up to quasi-isometry, the condition of being a net in 
X is independent of the particular choice of generating set E for X. Consider the 
problem of finding pairs (X, X') with X' C X that satisfy the following property: 

(*) There exists a section s : X/X' — > X such that s(X/X') is a net in G. 

In (J*)), X/X' denotes the space of right cosets of X' in A; we do not require X' <\X. 
In particular, the desired map s : X/X' — > X is only a map of sets, not a group 
homomorphism or a continuous map. The goal of this paper is to prove that the 
pair (G, H) satisfies @ if G is hyperbolic and H C G is a quasiconvex subgroup 
of infinite index. In order to motivate this result, we provide a few examples and 
counterexamples of pairs satisfying Q in this section. 

Lemma 4.1. Let l^N—fE—^Q—tl be an exact sequence of groups. Suppose 
E is finitely generated. Then the pair (E, N) satisfies (@ iff N is finite. 

Proof. It is clear that (E, N) satisfies Q if N is finite. Thus assume N is infinite. 
Fix generating sets E and E' = 7r(E) for E and Q, respectively. Suppose instead 
that there exists a section s : Q — > E of it such that s(Q) is a G-net (with respect 
to E) in C(E, E) for some constant G. Clearly \Ttg\ s , < |g| s for all g. Thus for any 
g, g' G E, we have 

(2) d(g,g') = \g~ l g'\ s > |(7r ff ) _1 (7r 5 ')| s , = d(-ng,TTg'). 

Fix qo G Q. Since N is infinite, there exists some g G E with g G s(qo)N and 
d(g, s(q)) > G for all q G Q with d(q, qo) < C. By (J5J), s(g)) > G for all q E Q. 
The lemma follows from this contradiction. □ 



6 



THOMAS MACK 



Thus pairs (E,N) with N <\E cannot satisfy I© because the preimages 7r _1 (g) 
remain uniformly separated: d(n~ 1 q, ir^ 1 ^) > d(q,q') for all q, q' G Q. Hence 
to construct a section s : X/X' — > X of the required type, we need to consider 
subgroups X' for which the cosets gX' exhibit more complicated behavior. It was 
proved in Lemma 14 . 1 1 that for any exact sequence 1— >7V— >£'— >Q— >1, the pair 
(E, N) does not satisfy ©. If this sequence splits, then we can embed Q in E and 
consider the pair (E,Q); that is, we consider (E,Q) for E a semidirect product 
N x Q. In order to analyze this problem, it is useful to consider the projection 
/ : E — > s(Q) instead of s itself. Note that / moves points a bounded distance iff 
s(Q) is a net in E. The following lemma makes this observation more precise. 

Lemma 4.2. Let X = N x X' for some action of X 1 on N , and let it : X — > X/N = 
X' denote the quotient map. Suppose X is finitely generated. Let d and d! denote 
the metrices on C(X, E) and C(X' , £'), respectively, for some fixed generating sets 
£ of X and £ = 7r(E) of X' . Then {X, X') satisfies Q iff there exists a function 
ip : X — > ./V and a constant C that satisfy the following two properties: 

(i) If ip (a) = p(a') for a ^ a' in X, then d' (ira, ira') < C. 

(ii) The distance d(a, (ipa, ira)) < C for all a G X. 

Proof. Suppose first that (X, X') satisfies ®. Then there exists a section s : N — > 
X such that S — s(N) is a ^C-net in the Cayley graph C(G) for some C. For each 
a G X, choose some f(a) G S with d(a,f(a)) < C/2. Write f(a) = ((p(a),ip(a)) 
for some functions ip : X — > X' and : X — > 2V. Since s is a section, we have 
ip(a) = ?/K a ') f° r some a, a' G X iff ^(Q 1 ) = f{ a ')- But 



so </? satisfies property (i). 

Since £' = 7r(£), we have |7ra| s , < \a\ s for all E. Assume without loss of 
generality that (l,cr') G E for all a' G E'. Then |(l,ar)| s < |x| s , for all x G X. It 
follows that |(l,a;)| s = for all x G X. We therefore have 



for all n G N and x € X'. Hence for all a G X, 

d(a, (<y3a, it a)) < d(a, {(pa, ipa)) + d^((tpa, tpot), ((pa, ira)) 
= d'(ipa,TTa) + C/2 
= d'(nfa,na) + C/2 

< d(fa,a) + C/2 

< C. 

The conclusion of the lemma therefore holds. 

Conversely, suppose that such a function tp exists. Consider the set 

S = {{p>(n, x),x) : (n, x) G X} . 

By property (ii), S is a C-net in T = C(G, E). For any points (n,x), (n, x') G X 
for fixed n G N, we have d'(x,x') < C by (i). Hence d((n,x), (n,x')) < C by ©. 



d (ipa, ira) = d(7r/a,7ra) < d(fa,a) < C/2, 



d((n, (n, a;')) = | (x .n ,x 

= |(i,arV)L 




(3) 
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Let 5" be a subset of S such that S' fl (n x X) contains at most one point for 
each n E N. Then S' is a 2C-net in T. Choose an arbitrary (set-theoretic) section 
s : N — * X such that S'fl(nxl) = {s(n)} whenever this intersection is nonempty. 
Then s(N) D S' is also a 2G-net in T, so (X, X') satisfies ® . □ 

Using Lemma FOl we now describe a method for using sections to satisfying (Q 
to construct such sections over larger groups. 

Lemma 4.3. Let Q be a finitely generated group, and let Q act on groups N and N' . 
Suppose E — N xQ and E' = N' xQ are finitely generated. Set X = (N x N') xQ, 
where Q acts on N x AT' via the diagonal map. If (E,Q) and (E',Q') satisfy Q, 
then (X, Q) also satisfies it. 

Proof. Choose finite generating sets £ and £' for E and E', respectively. Assume 
without loss of generality that £ contains (l,q) for any (n, q) E £, and similarly 
for £'. Let (n x n',q) 6 X, and let (n,q) — (n\, q\) ■ ■ ■ (n r , q r ) and (n',q) = 
(n[, q{), {n' s ,q' s ) with all (n u g<) 6 £ and {n' it q[) E £7'. Then 

(n x u',g) = (1 x m,gi)---(n r ,g I .)(l,^ 1 ) • • • (1, q^ 1 )^ x 1, (n« x 1,^). 

Hence X is generated by 

S = {(nxl,g): (n, g) £ £} U {(1 x n, q) : (n,q) E £'} ; 

furthermore, we have 

|(n x n',g)| SxE , < 2(n,g) s + |«g)| E , • 

Equivalently, 

(4) |a| ExE , <2|H S + |A| S , 

for all a € X, where p and p 1 denote the quotient maps p : X — > X/N' — E and 
// : X -> AT/A^ = E'. 

Suppose (E,Q) and (E',Q) satisfy Then there exist functions tp : E ^ N 
and tp' ; E' —* N' satisfying properties (i) and (ii) in Lemma l4.2l for some constant 
C. Consider the function ip : X — > A~ x AT' defined by ^ = x <^'p'. To simplify 
notation, denote the three quotient maps E — > _E/A~ = Q,E' —> E'/N' — Q, and 
A" -s- X/(A/' xN')=Q by 7T. If = VC#)> then property (i) forces 

(5) ^(5) (ttq;, tt/3) < ^(s) (7175a, irp[3) < C. 
By property (ii), any a E X satisfies 

ds{a, {ipa, ir a)) < 2ds(pa, (pipa, %a)) + ds> (p'ct, (p'tpa, no)) 

< 2d s (pa, (<ppa, Ttpa)) + dx> (p'a, (tpp'a, up' a)) 

(6) < 3G 

by (@J. Combining J^J and ® shows that (X,Q) satisfies (@) by Lemma l4~2*l □ 

5. Nets in Hyperbolic Groups 

In this section, we prove that for any hyperbolic group G and any quasiconvex 
subgroup H C G with [G : H] infinite, the pair (G,H) satisfies that is, there 
exists a section s : G/H — > G of the quotient map (of sets) G — > G/i? such that 
s(G/H) forms a net in the Cayley graph of G. Fix a 5-hyperbolic group G, a 
generating set £ of G, and a AT-quasiconvex subgroup H. Let F = G(G, £), and 
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let d(x,y) = |x -1 j/|e denote the metric on T. Set A = A(G) and C = C(G). To 
simplify notation, abbreviate as |-|. 

For each g G G, set a(g) = mm{\gh\ : h G H} and S = {g G G ; \g\ = cr(g)} ■ 
We form the desired section simply by choosing one point in each coset S PI gH . 
The diameter of the set S D gH is uniformly bounded for all g G G, so it suffices 
to prove that S itself is a net. The crucial step is doing so is showing that the 
set of geodesies to points in S is a regular language. The prefix closure S of S is 
then a finite distance in T away from S itself. Thus if S is a net in T, then so is 
S. As a subset of T, the set S consists of all points that lie on geodesic rays from 
1 that intersect S. We use the quasiconvexity of H to prove that any point in T 
is a bounded distance from such a geodesic if [G : H] = oo, completing the proof. 
The first step in this argument is the following lemma, which provides a convenient 
bound or estimate for the distance between points on the same coset gH. 

Lemma 5.1. Let H C G be a quasiconvex subgroup, and fix some g G G. For 
all x\,x 2 G gH, we have d(xi,x 2 ) < C± + \xi \ + \x2\ — 2o~(g), where C\ > is a 
constant depending only on G and H . 

Proof. Choose geodesies [Lei], [lx 2 ], and [xia^]. Set f(p) = d(p, [lxi]) — d(p, [la^D 
for allp G [zia^]. For any two adjacent vertices p and p' , we have \f(p) — f(p')\ < 2. 
Since f{x\) < and f{x2) > 0, it follows that there exists some po G [xia^] with 
\d(po, [lxi]) — d(po, [la;2])| ^ 2. By the (5-hyperbolicity of T, we have 

miri{d(p, [lx 2 ])} < 5 

for each p G [a^a^]. Thus d(po 1 [la;i]), d(po, [la^D < ^ + 2; choose x[ G [lxi] and 
x' 2 G [I1E2] realizing these inequalities. The quasiconvexity of H implies that there 
exists a point p' G gH with d(po,p' Q ) < K. See Figure ^ for an illustration of this 
construction. We have 

<g) < bol 

< +d(x' i ,p ) + d(p ,p' ) 

< \x' i \+5 + K + 2 

= \xi\ -d(x i ,x' i )+5 + K + 2. 
Thus d(xi,x' i ) < \xi\ — a{g) + S + K + 2. We therefore have 

d(xi,x 2 ) < d(xi,x[) + d(x' 11 p ) + d(p Q ,x' 2 ) + d(x' 2l x 2 ) 
< 2S + 4: + d(x l ,x' 1 )+d(x 2 ,x' 2 ) 
<45 + 2K + 8 + \x 1 \ + \x 2 \-2a(g), 
as required. □ 

For xi,x 2 G S, Lemma PTTl forces d(x\,x 2 ) < C\. The intersections S f] gH for 
g G G thus have bounded diameter. In defining the section s by choosing one point 
in S n gH for each coset gH , the particular choice of points is therefore irrelevant 
in the large-scale geometry of T. In particular, the condition that s be a net is 
independent of this choice. 

Set (g,g') = 2(g~ 1 .g') — \g\ + \g'\ — \gg'\ for g,g' G G. Following the conventions in 
previous sections, we also write (x,y) for (x, y) with x,y G S* to simplify notation. 
The set S consists precisely of those points g G G with \g\ < \gh\ for all h. Thus 

S ={g EG : (g, gh) < \h\ for all h G H} . 
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Xl 




X 2 

Figure 1. The construction in Lemma I5T1 The dotted lines each 
have length at most 5 + 2, and the quasigeodesic containing p' 
stays in the ^-neighborhood of the geodesic containing pq. 



In order to prove that S is regular, we first prove that the condition (x,y) = n 
defines a regular language L n C A 2 for each n. The idea of the proof is to split 
each y with (x,y) G L n into subwords w,c,w' G S* such that (x,y) = {x,wcw') = 
(xy,c) + (xwc,w') with (x,wcw') , (xy,c) < n. By showing that the set of such 
words (y, w, c, w') is regular, we therefore conclude that L n is regular by induction 
on n. 

Lemma 5.2. For any fixed n > 0, the language L n = {(x,y) G A 2 : (x,y) = ?i} 
over S 2 is regular. 

Proof. Since G is hyperbolic, A is a regular language over S. Hence there exists 
a determinstic finite automaton M over S with L{M) = A. Let M' denote the 
automaton obtained by replacing each arrow labelled c G S by arrows labelled (c, e) 
and ($, c) (with the same source and target), where $ denotes a padding character. 
The language recognized by M' consists of all x,y G S* such that xy G A. Thus 
Lq = L(M') n A 2 , and so is regular. Fix some positive integer n, and suppose that 
L m is regular for all m < n. For any x G A and c G E, 

!0 if a; < rrc; 
2 if a; > ire; 
1 otherwise. 
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Set Pi{c) = {x G A | (x,c) = i} for i = 0, 1, 2 and c 6 S. Let C c denote the set of 
cones C such that x < xc if C(x) = C. Then 

P (c) = {xeA | C(z) G C c } 

Pa(c) = {x G A | By G A : xc = y,C(y) 6 C c -i} 

Fi(c) = An-(IoUL 2 ) 

Since C c is finite, all three languages Pi are regular. 

Let ficA 4 consist of all quadruples (x, y, z, w) with y = y% ■ ■ ■ y n , z = xy\ ■ ■ - yi, 
and w — yi+i ■ ■ • y n , where i is the largest index such that xy\ ■ ■ ■ yt £ A. We claim 
that the language R is regular. Construct a finite automaton M over S 4 as follows. 
Let M have one state sc for each cone type C G C, and add two states s r and 
s a . Designate s a as the only accept state. For each state sc, add arrows labelled 
(u, e, u, e) and ($, u, u, e) from sc to the state scu for each u G £ with x < xu for 
C(x) = C. For any other u e S, attach an arrow from sc to s r labelled ($, u, e, u). 
Add an arrow from s r to itself labelled ($, u, $, u) for each u G S. Attach an arrow 
labelled ($,$,$,$) from every state in M to s a . It is clear that for any geodesies 
x,y,z,w G A, the resulting automaton accepts the quadruple (x,y 7 z 7 w) iff it lies 
in R. Thus R = L(M') n A 4 . The claim follows. 

Let R c denote the set of quadruples {x,y,z,w) £ R with w\ = c, and let R' c 
denote the set of sextuples (x, y, z, w, z', w') £ A 6 such that (x, y, z, w) 6 i? c , z' = zc, 
and w' — u>2 ■ ■ ■ Wi w \. Since R is regular, it is clear that R c and R' c are also regular 
for each c € S. For any x, y, z G G, we have 

(x, y) + (xy, z) - (y, z) = (\x\ + \y\ - \xy\) + {\xy\ + \z\ - \xyz\) - (|y| + \z\ - \yz\) 

= \ x \ + \yz\ ~ \ X V Z \ 
(7) =(x,yz). 

Fix x, y G A, and write y = y\ • ■ ■ y n with each y^ G S. Let k > denote the largest 
index such that xyi ■ ■ - yk £ A. By 0, 

(x, y) = (xyi • • • y k+1 , y k+2 ■ ■ ■ y n ) + ^ <a:yi • • ■ VhVi+i) 

i=0 

= (xyi ■■■Vk, yk+i) + (xyi ■ ■ ■ yfe+i, yfc+2 ■ • -y n ) ■ 
Since xy\ ■ ■ ■ yk+i ^ A, we have (xyi ■ ■ ■ y^, yfc+i) > 0. Thus (x, y) = n iff we have 

(xyi ■ ■ ■ Vk, yk+i) = i; (xyi ■ ■ ■ y k +i,yk+2 ■ ■ ■ y«) = n-i 

for i = 1 or 2. Hence L n satisfies 

L n = (J {(x,y)GA 2 |3(z, W ,z', W ')GA 4 : 

cGE;i=l,2 

(x, y, z, w, z', w') G R' c , (z, c) = j, (z 1 ', w') = n — i|; 

that is, 

L„= |J {(x,y)GA 2 |3(z, W ,z , ,u.')GA 4 : 

cSE;i=l,2 

(x,y, z, w, z', w') e R' c ,z £ Pi(c), (z\ w') G Ln-^, 
Thus L„ is regular. The lemma follows by induction on n. □ 
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Lemma 5.3. The language L = {x G A : x G S} is regular. 

Proof. Assume without loss of generality that the generating set £ of G contains 
a generating set £' for the hyperbolic group H . The language A' C £'* C S* of 
geodesies in C(H, £') is regular by the fact that H is hyperbolic. For any g G S 
and h G H, we have 

(g, gh) = \g\ + d(g, gh) - \gh\ < \g\ + (d + \gh\ - \g\) - \gh\ = & 

for some constant G\ by Lemma 15. II Hence 

S = {x G A | Vy G A' : (x,y) < \y\} = {x e A | Vy G A' : (x, y) < mm(|y| , G x )} . 

Thus 

(8) S={xeA\VyeA' : (x,y) <C x }n [j ( f| {x G A : (x, y) < r} j . 
By Lemma f5. 21 the language 

n 

{{x, y) G A x A' : (x, y) < n} = (A x A') n (J {(x, y) G A 2 : (x, y) = 4 } 

is regular for all n. Thus S" is regular by JSJl. □ 

We now prove the main theorem. 

Theorem 5.4. Let G be a hyperbolic group, and let H C G be a quasiconvex 
subgroup. If [G : H] = oo, then there exists a (set-theoretic) section s : G/H —> G 
of the quotient map G — > G/iJ suc/i i/iat s(G/H) is a net in G. 

Proof. We first claim that there exists a constant Ci such that for any g G G, there 
exists a point g' € G and a geodesic ray r from 1 through g' such that d(g, g') < G2 
and d(r(t), H) is unbounded as t — > 00. By Proposition ^. 31 there exists a point 3' 
with c?(<7, <?') < G for some constant G (independent of g) and a geodesic ray r from 
1 that passes through g' . Suppose r C Ni(H) for some I > 0. Set x — r(\g\ + I), 
and choose some h G H such that (i(a;, h) < I. Then 

x.ft, = i (|z| + \h\ - d(x, h)) > \x\ - d(x, h) > \g\ . 

Since H is if-quasiconvex, there exists a geodesic [lh] in G lying in Nk{H). Any 
two geodesies [lg 1 ], [lh] stay a distance at most AS apart until time g'.h. Hence 

(9) d(g, H) < d(g, [lh]) +K< d(g, g') + d(g' , [lh]) + K+<K + C + 4S. 

Set C' = K + C + AS. If dig,!!) > C', contradicting ©, then the distance 
d(r(t), H) must be unbounded; the claim then holds with G2 = G. Suppose instead 
that d(g,H) < C' . Choose some p G Nc(l) such that g G Hp. Since [G : H] is 
infinite, there exists some t G G with d(t,H) > C Fix some such i minimizing 
|t|. The point gp^t then satisfies d{gp-H,H) > d(Ht,H) > d(t,H) > C' and 
d(gp~ 1 t, g) < G2, where 

C* 2 = C" + min { |f I : t' G G, f AM^)} . 

The claim therefore holds for all g G G. 
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Fix g £ G. By the claim above, there exist g',x £ G such that d(g,g') < C2, 
g' < x, and d(x, H) > \g\ + \C\. Choose a point x' £ SC\xH. The Gromov product 
x.x' satisfies 

x.x' = i (|x| + \x'\ - d(x, x')) > \x'\ - ho x > \g\ 

by Lemma 15.11 Any two geodesies [lx] and [la/] remain a distance no greater 
than 46 apart until time x.x' , so d(g, [lx 1 ]) < d(g,g') + d(g' , [lx 1 ]) < C2 + id. Set 
L = {x £ A : x £ S}. Then any g £ G satisfies d(g, n(L)) < C2 + 4<5, where 

L = {x £ S* I By £ S* : xy £ L} 

denotes the prefix closure of L. By Lemma [5.31 L is regular. Let M be a deter- 
ministic finite automaton with L(M) = L. Since M has only finitely many states, 
any word in L is within a bounded distance of a word in L; explicitly, any x £ L 
satisfies d(x, L) < C3, where C3 is the number of states of M. Hence 

d(g, L) < d{g, «?') + d(g', L)<C 2 +C 3 + 46 

By Lemma |5~T1 each coset g$H contains at most ^A^c^l) elements of S. Choosing 
exactly one point in each intersection S D goH produces a section s : G/H — > G 
such that dip, s(G/H)) < #7V Cl (l) + C 2 + C 3 + 46 for all vertices p £ T. □ 

Since the image S = s(G/H) of the section s : G/H — > G in Theorem 15.41 is a 
net, it is also a hyperbolic metric space. The left action of G on the right coset 
space G/H induces an action on 5*, given by g.s(g') = s{gg'). By considering 
the corresponding homeomorphisms of the boundary induced by this action, we 
prove two results about the intersection of conjugate subgroups of H below. Set 
H 9 = g~ l Hg for any g £ G. This conjugate depends only on the image of g in the 
left coset space H\G. As such, we write H 1 = j^ 1 H r y = H 9 for a coset 7 = Hg £ 
H\G. In [S], it is proved that any quasiconvex subgroup H of a hyperbolic group G 
has finite width; that is, H 1 n H is finite for all but finitely many cosets 7 £ G/H. 
Using a completely different method, the section s : G/H — > G of Theorem 15 .41 we 
prove a weaker version of this result. Specifically, we show in Proposition l5.7l below 
that quasiconvex subgroups of infinite index in G contain no infinite groups normal 
in G. We require the following elementary lemma: 

Lemma 5.5. If G is a finite extension of an infinite cyclic group, then any infinite 
cyclic subgroup H C G has finite index. 

Proof. Choose an exact sequence l^N^G^Q^l with N cyclic and Q 
finite. Then Q contains tt(H) = H/(Hf]N), so [H : HON] is finite. In particular, 
H n N is non-trivial. Thus [N : H n N] is finite. The index [G : H] < [G : H n N] = 
[G : N] [N : H n N] = #Q[A : H n N] is therefore also finite. □ 

We also need the following result, which is interesting independently of its use 
in proving Proposition 15. 71 

Proposition 5.6. For any g £ G, let L g denote the isometry L g (g') = gg' on 
the vertices of T. Extend L g to a graph automorphism of T. Suppose G is not 
elementary. Then the homomorphism g — > (L g )oo has finite kernel. 
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Proof. Let K denote the group of g G G with (L g )oo = id, and fix g G K. We first 
claim that there exists some constant N = N(g) such that [x , g] — 1 for all x G G. 
By Proposition 12.51 the supremum N of the order of all torsion elements of G is 
finite. The claim therefore holds immediately for all torsion x G G with N = NqI. 
Thus let x G G be an arbitrary element of infinite order. By Proposition 13. 31 there 
exists a constant G, independent of g and x, such that d(r, x) < C for some geodesic 
r. Since (£ 9 )oo acts trivially on (rt) 6 dG, the distance d(grt,rt) is bounded. Both 
[lg] and gr are geodesies, so the union [lg] U gr is a (1,2 |g|)-quasigeodesic. Thus 
there exists some geodesic ray r' from 1 such that d(gr t ,r' t ) < C for some constant 
C = C'{g) by Lemma l2~2l The distance d(r t ,r' t ) < d(r t ,gr t ) + d(gr t ,r' t ) is then 
bounded. But 

rt.r; = \{\n\ + \r' t \ - d(r t ,r' t )) = t - d(r t ,r' t ), 

so d(r t ,r' t ) < 45 for all time i. Choosing some t with d{r tl x) < G, we therefore 
have 

d{gx, x) < d(gx, gr t ) + d(gr t ,r t ) + d(r t ,x) 
= 2d(x,r t ) +d(gr t ,r t ) 
< 2d(x,r t ) + d(gr t ,r' t ) + d(r t ,r' t ) 
<2C + C + 45. 

Thus |cc _1 gx| < 2C + C + 45 for all x G G of infinite order. Fix such an x G G. 
Then x _n <?2; n | < 2C + C + 45 for all n > 0, so there exist distinct n, m such that 
x~ n gx n — x~ m gx m and < n < m < K , where K = ^=N 2 c+c'+4s{^)- Hence any 
x G G of infinite order satisfies [a;^ 1 , g] = 1. The claim therefore holds for arbitrary 
x G G with AT = N \K\. 

By Proposition 12.41 there exist X\,X2 G G such that (xi,X2) is a free group 
of rank 2. The commutators [x^ ,g] and [x% ,g] vanish by the claim above. The 
centralizers Cg(x^) and Cq{x^) are finite extensions of (xi) and (x?), respec- 
tively, by Proposition ^. 31 and Lemma 15.51 Suppose (g) is infinite. By Lemma 15.51 
both (g) and (xf) have finite index in Ca{x^) for each i = 1,2. It follows that 
(,g) n (&i ) n (#2 ) has finite index in (g). But (x± ,x% ) G (2:1,2:2) is free, so 
(xf ) fl (x 2 ) is trivial. It follows that g must have finite order. 

Thus K consists entirely of torsion. Let gi, . . . , g r G K be distinct representatives 
of the conjugacy classes of torsion in G that intersect K. By the claim above, there 
exist constants N(gi) for i = 1, ...,r such that [a;^' 9 ^, ^] = 1 for all x £ G. Set 
TV = AT( 5l ) • • • N(g r ), and let H = (x N : xeG). Then H oG and [ff, = 1 for 
all <?j. Write x v for the conjugate y~ 1 xy. Then for all £ G G and h £ H, 

(9?) h = h^gfh = ((h^y^iih*- 1 ))* = gf 

for each g^. Thus [h, gf] = 1 for all h € H and x G G. The commutator [/&,&] 
therefore vanishes for all k £ K. By Proposition 12.41 G contains an element x G 
G of infinite order. Then the centralizer Cg(x n ) is a finite extension of Z by 
Proposition 12.31 Hence {x N ) has finite index in Cg{x n ) by Lemma 15.51 But 
Cg{x n ) contains (x N ) x K, so 

#AT = [(x N ) x AT : (x N )} < [C G (x N ) : (x N )] < oo, 

as required. □ 
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Proposition 5.7. Let G be a hyperbolic group, and let H C G be a quasiconvex 
subgroup with [G : H] = oo. Let K C H with normal closure K in G. Lf K is 
infinite, then [K : K] — oo. In particular, any subgroup of H normal in G is 
finite. 

Proof. The corollary is trivial if G is finite or a finite extension of Z, so assume 
without loss of generality that G is non-elementary. Suppose instead that K G /K 
is a finite set of order n. Each element of G acts on the coset space K G /K by 
conjugation, giving a homomorphism p : G — > S n . The kernel G' = kerp has finite 
index in G, so dG' — dG. Replacing G by the quasi- isometric group G', we can 
therefore assume that n = 1; that is, K <J G. 

Let s : G/H — > G denote the section given by Theorem 15.41 Then G acts 
on S — s{G / H) C G by g.s(x) — s(gx). Since s is an injective function from 
the right coset space G/H to G, this action is well-defined. The stabilizer of any 
s(x) G S is H x D K, so K acts trivially on S. Since S is a net in G, the inclusion 
i : S — ► G is a (1, e)-quasi-isometry for some e. Hence i induces a bijection (in fact, 
a homeomorphism) : 95 — > 3G. Since s(x) minimizes |-| in xi?, we have 

< |g _1 s(gx)| < + |s(gx)| = + \s(gx)\. 

Thus |s(5a;)| > \s(x)\ — \g\. By Lemma 15. II 

d(jg.s(x),gs(x)) = d(s(gx), gs(x)) 

<C 1 + \sg(x)\ + \gs(x)\-2\s(gx)\ 

(10) < C x + 2 |. 9 | 
for all x. Thus the diagram 

(11) G g ^ (L " )o % Homeo(95') 

Homeo(SG) 

commutes, where L g (g') = gg' and L' s(x) = g.s(x). We hence have (£ g )oo = 1 f° r 
all g £ K . By Proposition 15. 61 K is finite. □ 
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